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(54) Dispositif et precede d'egalisation autodidacte d'un signal multiporteuse, et recepteur 
correspondent 



(57) L'invention concerne un dispositif d'egalisation 
d'un signal multiporteuse regu au travers d'un canal de 
transmission variable, ledit signal etant forme d'une plu- 
ralite de frequences porteuses orthogonales modulees 
chacune par des symboles source representatifs d'un 
signal source a transmettre, dispositif comprenant : 

un fillre adaptatif (33) alimente par ledit signal re9u 
et delivrant un signal egalise, echantillonne a une 
cadence superieure a celle desdits symboles, 

des moyens (34) de transformation Inverse d'une 



transformation (11 ) mise en oeuvre a remission, ali- 
mentes par ledit signal egalise et delivrant, lorsque 
ledit fillre adaptatif (33) a converge, d'une part un 
premier jeu (39) de valeurs representatives des 
symboles emis, et d'autre part un second jeu (36) 
de valeurs non significatives par rapport audit signal 
source, et 

des moyens (37) de controle dudit filtre adaptatif, 
agissant en fonction desdites valeurs formant ledit 
second jeu de valeurs . 
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Description 

Le domaine de rinvenlion est celui de la reception de signaux multiporteuses. 

Plus precisement, I'invention concerne I'egalisation d'un signal multiporteuse regu au travers d'un canal de trans- 
5 mission variant dans le tennps. Notamnnent, {'invention concerne t'annulation, ou a tout le moins la linnitation, de I'inter- 
ference entre symboles (lES) generee par le canal de transmission. 

L'invention s'applique a tous les types de signaux mettant en oeuvre une pluralite de frequences porteuses ortho- 
gonates, c'est-a-dire les signaux transmis selon la technique de multiplexage par repartition en frequence (en anglais : 
Orthogonal Frequency Division Multiplex (OFDM)). 
'fO II peut par exemple s'agir du systeme COFDM (Coded Orthogonal Frequency Division Multiplex (multiplexage de 

frequences orthogonales codees)), mis en oeuvre notamment dans le cadre du projet europeen Eureka 147 "DAB" 
(Digital Audio Broadcasting (diffusion audionumerique))[4) (les references indiquees dans la presente description sont 
compilees en annexe), et egalement pressenti pour la transmission de signaux de television (par exemple le systeme 
European Digital Terrestrial TV Broadcasting (dTTb)), ou encore pour la transmission de donnees sur cable (Discrete 
'5 Multitone Transmission (DMT)). 

Dans de tels systemes de transmission, les donnees source a transmettre sont organisees tout d'abord en sym- 
boles (constitues d'une ou ptusieurs donnees source) modulant chacun, pendant un intervalle de temps determine, 
une frequence porteuse choisie parmi une pluralite de porteuses. Le signal forme par I'ensemble des porteuses mo- 
dulees est transmis vers un ou plusieurs recepteurs, qui regoivent un signal emis perturbe par le canal de transmission. 
20 Les symboles sont regroupes en bloc de symboles (parfois egalement appele symboie OFDM), ou ensemble de 

N symboles modulant les N porteuses pendant ledit intervalle de temps determine. La modulation d'un bloc de symboles 
est assuree par ('application d'une transformation orthogonale sur N valeurs source a transmettre . 

Cette operation est generalement assuree par {'application d'une transformee de Fourier Discrete Inverse (TFDI). 
Cette structure permet d'egaliser le signal regu avec un cout de calcul tres faible, mais necessite la presence d'un 
25 intervalle de garde au debut de chaque bloc de d'echantillons de signal (ou symboie OFDM). 

Cette operation pourrait egalement etre assuree par tout banc de filtres a reconstruction parfaite. La simplification 
du procede d'egalisation obtenu dans le cas de la TFDI n'est alors plus faisable. Un autre procede doit etre envisage. 

L'intervalle de garde (IG) utilise avec la TFD est un prefixe redondant de taille superieure a la memoire du canal, 
durant lequel aucune information utile n'est transmise. En concatenant a chaque bloc d'echantillons lemporels a trans- 
20 mettre un intervalle de garde {'interference entre symboles (lES) generee par passage dans le canal peut etre facilement 
annulee [5]. 

Up choix judicieux de l'intervalle de garde consiste en une duplication circulaire d'une partie du bloc, de sorte que 
la partie utile des donnees regues corresponde alors a une convolution cyclique des donnees emises par le canal. 

La figure 1 illustre ce principe. N valeurs a transmettre Xo(n) a Xisj.i(n) alimentent la TFDI 11 , qui delivre les valeurs 
3S transformees XQ(n) a Xfg.^(n) correspondantes. Ces valeurs alimentent un convertisseur parallele-serie 12, qui assure 
un surechantillonnage, les K premieres valeurs Xo(n) a x^.^ (n) etant repetees durant la duree correspondant a l'intervalle 
de garde. 

Apres transmission au travers du canal de transmission 1 3, le signal est regu dans le recepteur. Celui-ci comprend 
un convertisseur serie-parallele 14, symetrique du convertisseur 12, qui delivre d'une part les echantillons ro(n) a r^g.^ 
^0 (n) correspondant aux valeurs Xo(n) a x,^j.i(n), et d'autre part les echantillons r,vj(n) a r^+K-i (i^)' correspondant a l'inter- 
valle de garde. 

L'interference entre symboles OFDM est confinee dans l'intervalle de garde (puisqu'il est choisi de duree supe- 
rieure a la memoire du canal, etdonc dans les echantillons {^(r\) a rM^K-it"^)' Q^' sont non utilises. Les autres echantillons 
ne sont pas perturbes par l'interference entre symboles OFDM, mais seulement, eventueltement, par {'interference 
•^5 intra symboie OFDM. 

Les echantillons rQ(n) a rfg.i(n) sont ensuite demodules, a I'aide d'une Transformee de Fourier Discrete (TFD) 15, 
qui delivre des sorties Ro(n) a RN.-,(n). Legalisation s'effectue, apres demodulation, par simple division ^% a 16,^., de 
chaque sortie de {a TFD 15 par le coefficient correspondant Gj d'une estimation de la reponse frequentie{{e du canal. 

Cette methode est tres efficace dans le cas de canaux non bruites et a I'avantage de presenter une complexity 
50 arithmetique faib(e. 

Toutefois, elle presente plusieurs inconvenients majeurs. 

En effet, cette procedure requiert une estimation de la reponse frequentielle du canal. E{{e est obtenue dans {es 
systemes actue{s en inserant periodiquement parmi les elements de signal uti{es des symboles de reference, de va{eurs 
et de positions connues des recepteurs. 
55 Par consequent, a debit en ligne donne, cette technique diminue {e debit disponible pour les donnees uti{es de 

deux fagon. D'une part a cause de I'utilisation d'un intervalle de garde (jusqu'a un quart de la ressource de transmission) 
et d'autre part du fait de I'utilisation de symboles de reference (jusqu'a un dixieme de la ressource de transmission 
restante). 
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Afin d'augmenter le debit, une diminulion de la duree de I'intervaile de garde a ete proposee ([6,7]). Une teile 
technique introduit done de I'interference entre synnboles residuelle provenant de la difference de taille entre la memoire 
du canal et la longueur de I'intervaile de garde. Cette interference est reduite par un filtre adaptalif court (d'un petit 
nombre de coefficients) place en amont du demodulateur. Sa fonction est de "confiner" la reponse impulsionnelle du 
5 canal de sorte que la reponse de la combinaison canal-egaliseur soit vue par le recepleur comme ayant une taille plus 
faible. 

Cette solution necessite toujours I'utilisation d'un signal de reference pour determiner la reponse impulsionnelle 
du canal. Par ailleurs, elle rend plus complexes les recepteurs. 

En outre la methode decrite ci-dessus en relation avec la figure 1 est tres specifique aux systemes OFDM utilisant 
10 une transformation de Fourier discrete inverse pour realiser la modulation, ce qui est tres limitattf. En effet, d'une 
maniere generale, les systemes OFDM peuvent etre presentes comme des transmultiplexeurs a reconstitulion parfaite. 
Dans ce cas, Tutilisation d'un intervalle de garde ne permet plus une egalisation aisee. 

L'invention a notamment pour objectif de pallier ces differents inconvenients de I'etat de la technique. 

Plus precisement, un objectif de invention est de fournir un procede et un dispositif d'egalisation d'un signal 
'5 OFDM, ainsi qu'un recepteur correspondant, qui permettent de s'affranchir de la necessite d'un intervalle de garde 
(suppression ou reduction de I'intervaile) et/ou de symboles de reference. 

En d'autres termes, invention a notamment pour objectif de fournir une technique d'egalisation qui permette de 
mieux exploiter la ressource disponible au profit du signal utile et done d'augmenter le debit utile, a bande passante 
egale (ou de reduire la bande passante neeessaire, a debit utile egal). 
20 Un autre objectif de ['invention est de fournir une telle technique, qui reste compatible avec les signaux connus. 

Ainsi, la technique de invention doit pouvoir fonctionner en presence d'intervalles de garde, quelle que soit leur taille 
(eventuellement variable). Elle doit egalement pouvoir etre mise en oeuvre en presence de symboles de reference, et 
meme, le cas echeant, en tirer avantage. 

L'invention a egalement pour objectif de fournir une telle technique, qui soit simple a mettre en oeuvre de fagon 
25 industrielle, et permette la realisation de recepteurs a faible cout. Par ailleurs, un autre objectif est de fournir une telle 
technique, permettant d'envisager aisement la realisation de plusieurs niveaux de qualite de recepteur 

Encore une autre objectif de l'invention est de fournir une telle technique qui permette egalement la synchronisation 
du recepteur, ou au moins qui offre une aide a la synchronisation. 

L'invention a encore pour objectif de fournir une telle technique, qui permette d'augmenter la distance entre emet- 
^0 teurs dans un reseau constitue de plusieurs emetteurs fonctionnant a la meme frequence, et done de simplifier la mise 
en oeuvre et infrastructure d'un tel reseau. 

De meme, dans un reseau existant, un objectif de l'invention estdepermettred'etendre lacouverture dece reseau, 
sans agir sur les emetteurs existants. 

Ces objectifs, ainsi que d'autres qui apparaitront par la suite, sont atteints selon Tinvention grace a un dispositif 
35 d'egalisation d'un signal multiporteuse regu au travers d'un canal de transmission variable, ledit signal etant forme 
d'une pluralite de frequences porteuses orthogonales modulees chaeune par des symboles source representatifs d'un 
signal source a transmettre, ledit dispositif comprenant ; 

un filtre adaptatif alimente par ledit signal regu et delivrant un signal egalise, echantillonne a une cadence supe- 
•^0 rieure a celle desdits symboles, 

des moyens de transformation inverse d'une transformation mise en oeuvre a remission, alimentes par ledit signal 
egalise et delivrant, lorsque ledit filtre adaptatif a converge, d'une part un premier jeu de valeurs representatives 
des symboles emis, et d'autre part un second jeu de valeurs non significatives par rapport audit signal source, et 
des moyens de controle dudit filtre adaptatif, agissant en fonction desdites valeurs formant ledit second jeu de 
valeurs (par exemple de fagon qu'eltes soient d'energie moyenne minimale). . 

L'invention repose done sur une approche tout a fait nouvelfe. Alors que, selon la technique anterieure, I'egalisation 
etait assuree apres la transformation, elle est selon Tinvention effectuee avant, sur le signal regu. 

Aucune infornnation particuliere transmise par I'emetteur (symboles de reference) n'est neeessaire. La transfor- 
50 mation produit automatiquement, du fait du surechantillonnage par rapport a la cadence des symboles, les valeurs 
qu'il convient de minimiser. En d'autres termes, le dispositif de l'invention est autodidacte. 

Comme on le verra par la suite, cette technique permet, dans certains cas, de s'affranchir completement ou par- 
tiellement de la presence de I'intervaile de garde et/ou des elements de reference. En consequence, il est possible 
d'augmenter le debit utile, et/ou d'obtenir une couverture geographique plus importante des emetteurs. 
55 Selon un mode de realisation avantageux de l'invention, lesdits moyens de controle tiennent compte egalement 

de valeurs appartenant audit premier jeu de valeurs et correspondant a des symboles de reference, dont la valeur a 
remission est connue a priori du recepteur. 

Ces symboles de reference, par exemple presents pour determiner une estimation de la reponse frequentielle du 
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canal, permettent d'oplimiser les calculs des moyens de conlrole. 

Selon un premier mode de realisation de rinventlon, lesdits moyens de transformation inverse presentent un nom- 
bre d'entrees identique au nombre d'entrees desdits moyens de transformation mis en oeuvre a remission, ceux- 
ci etant systematiquement alimentes par un jeu de N^-N^ valeurs nulles. 
5 En d'autres termes, dans ce cas, le signal a emettre comporte, avant transformation par le modulateur numerique, 

plusieurs (N^-N^) valeurs systematiquement nulles. On doit alors les retrouver a la reception. C'est le role des moyens 
de controle de configurer le filtre adaptatif a cette fin. 

1 1 est a noter que I'emplacement des symboles nuls dans le bloc de symboles est indifferent, et que ceux-ci peuvent 
etre groupes ou repartis. Par ailleurs, et selon un aspect particulierement interessant de I'invention, il est tout a fait 
10 possible de se passer de la presence de symboles nuls a remission. 

En effet, selon un second mode de realisation de t'invention, lesdits moyens de transformation inverse presentent 
un nombre d'entrees superieur au nombre d'entrees desdits moyens de transformation mis en oeuvre a remission. 

Cette seconde situation correspond a un surechantillonnage au recepteur N^/N par rapport a rechantillonnage 
realise a remetteur. On notera que ce second mode de realisation n'est pas incompatible avec la presence de symboles 
'5 nuls a remission. Toutefois, ceux-ci ne sont nullement indispensables, hormis pour faciliter la conversion numerique/ 
analoglque. Cela permet bien sur un gain en debit utile. 

On comprend aisement que la technique est d'autant plus efficace que le nombre de coefficients a minimiser est 
grand. II est ainsi possible de deflnir plusieurs niveaux de qualite de recepteur, en fonction du nombre d'entrees des 
moyens de transformation. 

^0 Alors que les techniques anterieures a intervalle de garde ne peuvent etre mises en oeuvre qu'avec une transfor- 

mee de Fourier, lesdits moyens de transformation selon I'inventlon peuvent appartenir au groupe comprenant : 

les transformations orthogonales discretes reelles ou complexes, telles que les transformations de Fourier 
discretes ; 

25 - les bancs de filtres reels ou complexes. 

Preferentiellement, lesdits moyens de controle minlmisent un critere quadratique fonction dudit second jeu de 
valeurs. 

De fa^on avantageuse, lesdits moyens de controle comprennent des moyens pour interrompre momentanement 
30 la mise a jour des parametres dudit filtre adaptatif, ou pour les forcer a des valeurs predeterminees, ou pour ralentir 
leur Vitesse de mIse a jour, lorsque des conditions de reception defavorables sont detectees. 

Par ailleurs, le dispositif selon rinvention peut avantageusement delivrer une information de synchronisation ou 
d'aide a la synchronisation, ou meme s'incture au dispositif de synchronisation, voire le remplacer, dans certaines 
phases de fonctionnement. 

35 L'invention concerne egalement les recepteurs incorporant des disposltifs decrits ci-dessus, ainsi que le procede 

d'egalisation correspondant. 

Un tel procede comprend notamment les etapes suivantes : 

filtrage adaptatif dudit signal re^u, delivrant un signal egalise echantillonne a une cadence superieure a cello 
-^0 desdits symboles, 



transformation, inverse d'une transformation effectuee a remission, dudit signal egalise, delivrant, lorsque ledit 
filtre adaptatif a converge, d'une part un premier jeu de valeurs representatives des symboles emis, et d'autre part 
un second jeu de valeurs non significatives par rapport audit signal source, et 

controle des parametres dudit filtre adaptatif, agissant en fonction desdites valeurs formant ledit second jeu de 
valeurs. 



D'autres caracterisllques et avantages de rinvention apparaitront a la lecture de la description suivante d'un mode 
de realisation preferentiel de l'invention, donne a titre de simple exemple illustratif et non limitatif, et des dessins an- 
nexes, parmi lesquels : 

50 



la figure 1 illustre de fagon simplifiee le principe connu de I'egalisatlon avec un intervalle de garde dans un systeme 
OFDM, deja discute en preambule; 

la figure 2 est un schema presentant la modelisation discrete surechantillonnee d'un modulateur OFDM : 
la figure 3 presente un schema synoptique d'un dispositif d'egalisation selon rinvention ; 
la figure 4 illustre le modele continu d'un modulateur OFDM, discute dans rannexe jointe a la description : 
la figure 5 presente de fagon simplifiee le procede d'egalisation de invention. 

L'invention concerne done I'egalisatlon de signaux OFDM. 
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Pour comprendre I'invention, on peut observer que la realisation d'un modulaleur a I'aide d'un disposilit "tout nu- 
merique" il est generalennent necessaire de travailler sur una version surechantillonnee du signal qui serait effective- 
ment ennis par un modulateur analogique correspondant, cela pour permettre I'utilisation d'algorithmes rapides, et peut 
aider a la conversion numerique/analogique. 
s Les systemes OFDM possedent une specificite : puisque les signaux (temporels et continus) emis sont a spectres 

bornes, leur modelisation discrete a une cadence plus elevee que celle des symboles emis met en evidence rutilisation 
d'un modulateur de taille plus grande que celle employee dans un modulateur numerique classique, les entrees sup- 
pementaires etant mises a zero. 

La justification de cette modelisation discrete est donnee, sur le plan mathematlque, en annexe. 

Le principe en est illustre en figure 2. 11 est equivalent a, d'abord, ajouter symboles nuls Xfgu(z) a X|sjl,+nz(^) ^'^^ 
N^^ symboles utiles Xo(z) a X^uo (z) constituant les entrees utiles, ce qui produit le signal echantillonne X(z), et ensuite 
a produire les valours transformees x(z), a partirde X(z). 

Les symboles nuls creent un surechantillonnage. 

Un convertisseur parallele serie 22 delivre ensuite les echantillons x^ correspondents, en vue de leur conversion 
'5 numerique/analogique puis de leur emission. 

Le signal en sortie de la transformee 22 du modulateur etant surechantillonne d'un facteur N/N^ par rapport au 
signal qui serait obtenu avec une transformee de taille N^, et les signaux correspondant aux symboles non nuls etant 
tres localises en frequence, on peut alors tolerer une interpolation imparfaite dans le convertisseur numerique/analo- 
gique (CNA) 23 de I'emetteur (et un echantillonnage et une quantification imparfaits au recepteur). 

En supposant une structure de recepteur similaire et un canal transparent, les symboles nuls ainsi ajoutes se 
retrouvent aux memes places apres demodulation. 

Ce n'est cependant plus le cas des que le canal n'est plus trivial, ce qui est generalement le cas. Cette propriete 
est alors perdue, a cause de interference introduite par le canal entre plusieurs symboles OFDM. 

L'invention propose une technique permettant de retrouver cette propriete. 
^5 Les inventeurs ont en effet verifie qu'il est possible, dans le recepteur, de regler un egaliseur de fagon que ces 

symboles nuls soient de nouveau presents, et que cela est suffisant pour egaliser le canal. 

Ceci suppose simplement que la perturbation apportee par le canal sur ces symboles nuls ne soit pas totalement 
rejetee par le filtre analogique du recepteur destine a supprimer les parasites provenant des bandes ajacentes. 

La figure 3 illustre le principe de l'invention. 
30 Les symboles OFDM x(n) sont produits comme deja explique en relation avec la figure 1. 

Aucune adaptation n'est necessaire dans le modulateur (mais des simplifications sont possibles). 

Ces symboles x(n) sont emis au travers du canal C 31, qui perturbe le signal, notamment en y creant de I'interfe- 
rence entre symboles. II s'y ajoute un bruit b(n)32. Le signal re^u r(n) vaut done C(n).x(n) + b (n). 

Selon l'invention, ce signal r(n) alimente directement un filtre adaptatif 33, jouant le role d'egaliseur adaptatif. II 
35 est adapte par la minimisation d'un critere quadratique ou autre faisant intervenir les signaux des sous-bandes Ton 
doit retrouver, apres demodulation, des valeurs nulles, ou plus precisement ne comportant que des residus du bruit 
additif b(n). D'autres crileres de minimisation peuvent bien sur etre envisages, le critere precedent ayant I'avantage 
de ne necessiter aucune donnee de reference. 

Les symboles egalises y(n) alimentent les N entrees d'une transformee de Fourier 34. II est a noter que l'invention 
-^0 n'est pas limitee aux systemes mettant en oeuvre une transformation de Fourier. Elle peut s'appliquer a la plupart des 
techniques permettant de decomposer un signal en sous-bandes (transformations orthogonales reelles ou complexes, 
bancs de filtres reels ou complexes). 

On obtient en sortie N echantillons, dont N^j echantillons (39) correspondent aux symboles emis. Ces derniers 
sont decodes, par exemple par seuillage 35, pour fournir les symboles estimes X'o(n) a X'(sjl,-i (n), qui permettent ensuite 
■^5 de reconstituer le signal source. 

Les autres echantillons (36), au lieu d'etre classiquement ignores, alimentent des moyens 37 de controle du 
filtre 33, qui agissent sur ce filtre de fagon a minimiser le critere sus-mentionne. 

Un exemple particulier base sur la minimisation d'un critere quadratique est detaille en annexe. Cette annexe fait 
bien sur integralement partie de la presente description. 
50 Dans le cas ou certains des symboles utiles sont des symboles de reference 38 connus du recepteur, ils peuvent 

avantageusement etre pris en compte dans le critere d'adaptation par les moyens 37 de controle. 

L'optimisation de ce critere consiste par exemple en une ponderation appropriee de I'erreur dans chaque sous- 
bande. La ponderation optimale depend notamment de la reponse frequentielle du filtre rejecteur en entree du recep- 
teur. 

5S Par ailleurs, les moyens 37 de controle peuvent fournir une information permettant la synchronisation, ou I'aide a 

la synchronisation, du recepteur Cette information consiste en la valeur du retard introduit par le canal et peut etre 
utilisee pour piloter le dispositif de synchronisation bloc. En effet. I'egaliseur voit les decalages de synchronisation 
comme des retards associes a la reponse impulsionnelle du canal et compense done ces retards en egalisant le canal. 
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Bten que I'on ait presente jusqu'ici I'invention avec une transformee 34 presentant le meme nombre d'entrees, et 
done de sorties, que la transformee mise en oeuvre a remission, il convient de noter que cela n'est nullement obligatoire. 
Les tailles de ces transformees sont au contraire completement independantes. 

11 est ainsi possible d'augmenter la qualite de regalisatlon en augmentant le nombre Nz de symboles nuls (ou plus 
s precisennent a annuler) pris en compte par les moyens 37 de controle, c'est-a-dire en augmentant la cadence d'echan- 
tillonnage. 

En consequence, 11 est ainsi envisageable de definir plusieurs niveaux de qualite de recepteur 

Par ailleurs. il est Important de noter qu'il n'est nullement necessaire que des symboles nuls soienl emts. Ces 
symboles emis ont simplement ete decrits en detail pour faclliter la comprehension de I'invention. Toutefois, il est clair 
10 qu'il suffit qu'un surechanttllonnage solt mis en oeuvre au recepteur pour produire les coefficients 36 necessaires pour 
alimenter les moyens 37 de controle. 

Aucune connaissance sur les donnees utiles transmises n'est done necessaire (sauf lorsque I'option de prise en 
compte de symboles de reference est utilisee), et le systeme permet une egalisation autodidacte, ou aveugle. 

La figure 5 presente de fagon simplifiee le precede de I'invention, tel qu'il peut etre mis en oeuvre dans un recepteur 
'5 Les etapes mentionnees sont blen sur separees uniquement pour faciliter la comprehension Dans la pratique, elles 
sont realisees en parallete. 

La transformation 51 delivre d'une part des symboles utiles 52, correspondant aux symboles emis, et d'autre part 
des symboles 53 qui doivent en principe etre nuls. 

Les symboles utiles 52 sont decodes (54) pour fournir des symboles estimes 55 correspondant au signal source 
20 et, le cas echeant, des symboles de reference 56, destines par exemple a I'estimation de la reponse du canal. 

Les symboles 53 sont pris en compte dans une etape de minimisation 57, mettant par exemple en oeuvre le critere 
de minimisation decrit en annexe. 

S'ils sont disponibles, les elements de reference 56 peuvent etre utilises pour optimiser (58) la minimisation du 
critere quadratique. 

25 Enfin, une etape de controle 59 peut etre mise en oeuvre, pour detecter les situations defavorables, qui se pro- 

duisent par exemple en presence de brouilleurs sporadiques de forte intensite ou lorsqu'un changement brutal intervient 
(au demarrage en particulier), qui perturbent la convergence du processus adaptatif. Une telle situation peut etre 
detectee en observant les variations du signal egalise apres demodulation. Dans ce cas, on interrompt la mise a jour 
des parametres de filtrage, on fixe ceux-ci a des valeurs predeterminees, ou on ralentit simplement leur vitess de 

30 convergence. 

Sinon, les parametres de filtrage repondant au critere de minimisation alimentent le filtre, pour assurer I'egalisation 

510. 

En resume. Tinventton propose d'introduire en reception une structure (egaliseur) dependant d'un certain nombre 
de parametres. Lorsque ceux-ci sont regies de maniere a minimiser Tenergie des signaux regus devant etre nuls, il 

3S est possible d'egaliser completement le systeme OFDfvl et de retrouver les donnees utiles. Plus generalement on peut 
utiliser toute reference implicite pour adapter I'egaliseur notamment si des symboles de reference sont deja presents 
pour des raisons diverses. Le critere fait alors intervenir la norme des signaux d'erreur dans les sous-bandes corres- 
pondantes avec eventuellement une ponderation specifique. Par exemple, le critere peut etre quadratique, auquel cas 
il fait intervenir I'energie de ces signaux. 

■^0 Outre les avantages cites ci-dessus, il est a noter que I'invention permet : 

la reduction de la taille de I'intervalle de garde dans un reseau COFDM (avec un ou plusieurs emelteurs); 
Taugmentation de la distance entre emetteurs dans un reseau COFDM compose de plusieurs emetteurs ; 
I'augmentation de la zone de couverure d'un reseau COFDM existant : 
-^5 - I'amelioration des fonctions de synchronisation dans un systeme OFDM (et suppression eventuelle de porteuses 
de reference employees acet effet). 



ANNEXE 



50 1 Modelisation discrete du modulateur 

Dans tout ce qui suit, par souci de clarte de I'explication, seul est detaille le cas d'un systeme OFDM dont la 
modulation numerique est effectuee par I'inverse de la tansformee de Fourier En revanche le principe expose s'ap- 
plique litteralement a tout autre type de modulation. 
S5 Nous allons partir de la definition en temps continu du systeme OFDM afin d'en detainer une modelisation discrete 

en bande de base. 

Modele continu du modulateur: Soit t(n) la sequence de symboles a emettre, definie avec une periode d'echan- 
tillonnage T^. Ce flot initial de donnees est reparti en (disons N^^ flots paralleles. On constitue done sous-sequences 
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X(n) ~ (Xo(n), ••.,Xf^^_^{n)y , chacune etant emise pendant une periode plus grande N^T^. L'ensemble des symboles 
emis pendant la duree N^T^ reunis dans le vecteur X(n) est appele un symbole OFDM (a differencier d'un symbole de 
la contellation d'origine). 

Le systeme OFDM actual repartit ces differentes sequences sur differentes frequences porteuses dont la reunion 
fornne un ensemble orthogonal. Apres modulation et mise en forme par les filtres orthogonaux \|/^ (f), la somme x{t) 
des signaux continus ainsi obtenues est envoyee sur le canal. 

Le signal emis x{t) peut done s'exprimer comme (cf. figure 4 en notant --^ I'operation de convolution): 

m=0 ieZ 
m=0 ieZ 



Passage a une modelisation dicrete: Jusqu'ici nous ne nous sommes interesses qu'a une modelisation continue du 
modulateur. La realisation d'un tel systeme requiert I'utilisation de filtres analogiques en parallele parfaitement 

20 orthogonaux. ce qui est difficile a implementer et done tres couteux. C'est pourquoi cette operation est plutot realisee 
de maniere numerique, les echantillons obtenus etant soumis a un Convertisseur Numerique Analogique (CNA). De- 
taillons done dans la suite une modelisation discrete du modulateur 

II est important de remarquer que dans cette partie, aucun tntervalle de garde n'est ajoute avant emission sur le 
canal, qui est suppose pour I'instant ideal. 

^5 Le signal continu x{t) emis pendant N^T^ sur le canal est construtt a partir des sequences (XfJ,n))^^z. Par 

consequent, la modulation etant une operation lineaire causale, au moins N > N^j echantillons de x(t) doivent etre 
observes pendant la meme periode afin d'etre capable de retrouver les Xf^{n) du bloc correspondant. Dans le cas 
contraire, il y aurait une perte irremediable d'information. Prenons done une periode d'echantillonnage r^de telle sorte 
que le systeme conserve une structure bloc de meme etendue temporelle. ainsi choisie verifie I'egalite: 

30 

NTe = N„T„ T,<Ts, NeN (2) 

55 avec N entier. x{t) est alors echantillonne avec une periode plus petite ou egale a la cadence symbole. L'operation 
de modulation revient done a envoyer sur la ligne la version echantillonnee-bloque x{nT^) du signal x{t) au rythme 
mise en forme par un convertisseur numerique analogique. 

Nous aliens montrer que la version echantillonnee de x(t) se deduit aisement des XfJ^n) par une operation de 
transmultiplexage. En effet, seul intervient dans le calcul de x(nT^) des combinaisons lineaires des entrees X^(n) pon- 

40 derees par les versions echantillonnees des filtres \\ff^{t). L'echantillonnage de x(t) s'ecrit: 

x{{nN -h k)T,) = J] X] ^^m(^)^(^'Te + (n - i)NM (3) 

45 m=0 

En outre, puisque les \(y^(0 sont des filtres orthogonaux, il devrait etre possible d'operer un echantillonnage critique 
(7"^= sans perte d'information. Cependant le CNA correspondant aurait alors une reponse impulsionnelle infinie 
(i.e. sin{t)/t), ce qui n'est pas realisable. Par consequent, afin de minimiser I'influence d'un CNA non ideal, on choisit 
50 habituellement < soit N^j < N. 

Notons par x{n) - (Xo(n),..., Xf^.'^{n)y le vecteur des echantillons du signal module qui sont transmis durant le bloc 
{^o(^) et3nt le dernier a etre envoye): 

55 ^/c('^) = ^ (i^^ - f<) ^e) = ^("/^t;^s - f<T^) 0 < k < N - 1 (4) 

Par construction, les differentes sequences x^n) forment les composantes polyphases de type II des echantillons 



BNSOOCID: <EP ^0797333A1 _L> 



EP 0 797 333 A1 

temporels a emettre. On a done en se referant au modulaleur analogique (1): 

A'u-i 

Xkin) = £ A'^(O0m ((n - i)N,T, - kT,)) (5) 

m=0 iex 

Supposons pour sinnplifier que la modulation du systeme OFDM soil realisee par un decalage en frequence classique 
du spectre du filtre u{t): 

10 

'2jKf t 

>|/^(0-u(Oe (6) 
ou u{t) est reduit a la fenetre temporelle rectangulaire de duree symbole (OFDM): 

15 

u{t) - \ 

20 I 0 sinon. 



Si on travaille en bande de base = 0 et qu'on suppose les porteuses equireparties; 

25. 

u s 

on obtient: 

30 

ti£Z m=0 

35 

soit, 

Pour 0< k< N- ^, u((n - i)N^T^- kT^ - / par consequent (7) se reduit a: 

45 

= A-,„(n - De^^^-^-/^ (8) 



m=:0 

Dans I'equation precedente, seule perdure la Transtormee de Fourier Discrete Inverse (TFDI) de la sequence (X,„(n 
- 1 ))^ completee par zeros. 



55 
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X(n) = (A'o(n), •-,AV_^',_l(n),O,•••,0)' 
x(n) = _^F-'X(n-l) (9) 

1 1 apparait done que les sont obtenus en cascadant une TFDI de dimension N nnodulant la sequence X,„(/) connpletee 
par A/^ = N - zeros et un multiplexeur tennporeL 

10 Philosophiquenrienl, rajouter des zeros a I'entree de la TFD ne modifie pas le spectre du signal de sortie dans le 

cas d'une CNA parfaite (ici nous entendons par CNA parfait un interpolateur parfait). En effet, echantillonner un meme 
signal OFDM analogique x(/) a des cadences superieures a celle determinees par le tennps symbole ne conduit qu'a 
ajouter des zeros a I'entree de la TFDI dans le nnodele discret du modulateur Or toutes ces versions de signaux 
correspondent au meme signal analogique et possedent done le meme spectre (formule d'interpolatlon de signaux a 

75 bande limitee). II est legitime de se demander ce qui peut motiver le choix d'une frequence d'echantillonnage plus 
elevee puiqu'un surechantillonnage augmente la complexite de Temetleur Cela se comprend dans le cas d'un CNA 
imparfait. En effet, cela peut alors s'averer tres utile car, multiplier le nombre d'echantillons temporels facilite interpo- 
lation. 

Dans toute la suite de ce document nous supposerons que la periode d'echantillonnage est inferieure au temps 
20 symbole. Ainsi la modulation est realisee par une TDFI de dimension N= N^j + N^ei les A/^dernieres entrees portent 
des signaux nuls. 

Modelisation discrete du demodulateur: Dans le cas d'un canal ideal, montrons comment Tinformation peut etre 
retrouvee au recepteur. Si le signal x{t) est echantillonne a la meme cadence qu'a remission, I'equation (9) est 
encore valide. X peut done etre retrouve sans erreur comme la sortie du demodulateur de matrice F(la TFD). 



25 



35 



40 



55 



2 Egalisation autodidacte des systemes OFDfVI basee sur la minimisation d'un critere quadratique 

Critere: Nous avons mis en evidence qu'en travaillant a un rythme plus grand que {'inverse du temps symbole 
(T^), la modelisation discrete du systeme OFDM fait apparaitre la transmission de zeros. En presence d'un canal non 
ideal, ces zeros ne sont pas converses a la sortie ( Yjin)) du demodulateur. II est possible d'egaliser le canal en imposant 
que certaines sorties du demodulateur soient nulles. Les symboles de reference ne sont plus necessaires et le debit 
en est augmente. legalisation necessite de choisir un critere a minimiser. Le critere quadratique le plus simple qui 
soit compatible avec les considerations precedentes est le suivant; 

J. = E ^ mn)n (10) 



On peut remarquer qu'une solution evidente mais indesirable a la minimisation de liee au choix de notre structure 
est W{z) = 0. En effet, cette solution permettrait d'obtenir - 0. Une constrainte doit done etre imposee sur I'egaliseur 
afin d'eviter cette solution triviale. 

Structure: Dans cette partie seul le cas d'in egaliseur lineaire W(z) de coefficients W = (Wq' "^/v-i)' place en amont 
-^5 du demodulateur apres le canal C = (Cq, ... Cp.y, 0, ....0)' est traite. En revanche la methode proposee devrait pouvoir 
etre generalisee a d'autres strructure plus complexes tels que les egaliseurs a retour de decision (DFE) [8]. Les nota- 
tions employees dans la suite sont definies figure 3. 

Puisque le critere ne prend en compte que les "porteuses" emettant des signaux nuls, il est pratique de diviser la 
matrice TDF assurant la demodulation en deux parties {Fj-^ and Fj) selon le nombre A/^de symboles nuls introduits 
^0 dans le systeme. 



F= (F(0),- - ^FC/V- 1))^ = ^ \ 1:Au-a' Az 



Ft J I N, 



On adoptera aussi les notations suivantes: 
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x(n) = (xO(n), , ^N-^(^)y^^nN=F'^(n) 

Fin - (^fv '^^ti-N^\y 

ou est un echantillon de bruit blanc gaussien. 

II est important de dislinguer les nuances subtiles introduites dans ces notations: 

20 - a^designe un echantillon; 

a,, est un vecteur d'echantillons et a^^^ se deduit de a„ par insertion du nouvel element a^^^ en sa tete: 

a(^) est le vecteur "bloc" d'echantillons de sorte que a(n + 1 ) et a(n) n'ont aucun echantillon en commun. 

Le signal regu r^-,verifie; 



Le vecteur des sorties de I'egaliseur W s'ecrit alors: 



y(„) = (yo(").-.yA/-i("))'-y 



nN 



Apres demodulation on a ainsi: 



Y(n) = = Fy(n) 

Yr(n) / tiV, 



Le critere peut done s'exprimer sous la forme: 



A'-i 



(12) 



1= A'u 



Algorithmique adaptive: Presentons ici une implantation adaptative de la minimisation de J^. Puisque le systeme 
OFDM fonctionne par bloc, I'algorithme adaptatif de mise a jour de I'egaliseur lineaire propose est un algorithme fonc- 
tionnant lui aussi par bloc. 
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Exemple: ralgohthme "Block Least Mean Square" (8LMS) [9, 10], que nous detaillons ci-apres. 
Si on designe par J^{n) restime instantane de J^: 

5 J,{n)^yj{n)Yjin) 
una adaptation de type LMS de W conduit a; 

W(n-M)=W(n)-M^^ 

ou [I est le pas d'adaptation (positif) qui controle la convergence du processus adaptatif. Comme Yj^ Fi-R^/^\N on a: 

15 A 

dJ^(n) f_i 1^ 



20 



Ce qui permet d'etablir I'equation adaptative de I'algorithnne propose; 

W( A7+ 1 )=W( n) R^,f^F^y j{n) (13) 

Comme pour tout algorithme adaptatif autodidacte base sur un critere quadratique, une correction sur le gain et 
25 sur la phase dolt etre mise en oeuvre a chaque iteration en innposant une contrainte sur le filtre adaptatif. Le gain est 
facilement obtenu en imposant aux sorties du demodulateur d'avoir une energie moyenne egale a celle de la constel- 
lation des symboles emis (cf. figure 3). Si un codage differentiel est utilise a Temetteur. la phase est reglee de maniere 
classique de fa^on a ce que la constellation regue ait la meme forme apres reception. SInon, des symboles de reference 
peuvent etre inseres dans une (ou plusieurs) sous-bande pour permettre de resoudre a la fois le probleme de I'inde- 
30 termination du gain et de la phase comme celui de la contrainte pour empecher la convergence de I'egaliseur vers la 
solution nulle. 

1 1 est possible d'ameliorer le vitesse de convergence du processus adaptatif en utilisant d'autres types d'algorithmes 
Adaptifs: par exemple le "Weighted Subband Adaptative Filter" (WSAF) [11] semble parttculierement bien adapte a 
I'egalisation des sytemes OFDM. 



35 
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Revendications 

1. Dispositif d'egalisation d'un signal multiporteuse regu au travers d'un canal de transmission variable, ledit signal 
etanl forme d'une pluralite de frequences porteuses orthogonales modulees chacune par des symboles source 

5 representatifs d'un signal source a transmettre, caracterise en ce qu'il comprend : 

un filtre adaptalif (33) alimente par ledit signal regu et delivrant un signal egalise, echantillonne a une cadence 
superieure a celle desdits symboles, 

des moyens (34) de transformation inverse d'une transformation (11 ) mise en oeuvre a remission, alimentes 
^0 par ledit signal egalise et delivrant, lorsque ledit filtre adaptatif (33) a converge, d'une part un premier jeu (39) 

de valeurs representatives des symboles emis, et d'autre part un second jeu (36) de valeurs non significatives 
par rapport audit signal source, et 

des moyens (37) de controle dudit filtre adaptatif, agissant en fonction desdites valeurs formant ledit second 
jeu de valeurs . 

15 

2. Dispositif d'egalisation selon la revendication 1 , caracterise en ce que lesdits moyens (37) de controle tiennent 
compte de valeurs appartenant audit premier jeu de valeurs et correspondant a des symboles de reference (38), 
dont la valeur a remission est connue a priori du recepteur 

20 3. Dispositif d'egalisation selon I'une quelconque des revendications 1 et 2, caracterise en ce que lesdits moyens 
(34) de transformation inverse presentent un nombre d'entrees identique au nombre d'entrees desdits moyens 
(11 ) de transformation mis en oeuvre a remission, ceux-ci etant systematiquement alimentes par un jeu de N^-Ny 
valeurs nulles. 

2S 4. Dispositif d'egalisation selon I'une quelconque des revendications 1 et 2, caracterise en ce que lesdits moyens 
(34) de transformation inverse presentent un nombre d'entrees superieur au nombre d'entrees desdits moyens 
( 11 ) de transformation mis en oeuvre a remission. 

5. Dispositif d'egalisation selon I'une quelconque des revendications 1 a 4, caracterise en ce que lesdits moyens (34) 
30 de transformation appartiennent au groupe comprenant : 

les transformations orthogonales discretes reelles ou complexes, telles que les transformations de Fourier 
discretes ; 

les bancs de filtres reels ou complexes. 

35 

6. Dispositif d'egalisation selon rune quelconque des revendications 1 a 5, caracterise en ce que lesdits moyens (37) 
de controle minimisent un critere quadratique fonction dudit second jeu de valeurs. 

7. Dispositif d'egalisation selon I'une quelconque des revendications 1 a 6, caracterise en ce que lesdits moyens (37) 
^0 de controle comprennent des moyens pour interrompre momentanement la mise a jour des parametres dudit filtre 

adaptatif, ou pour les forcer a des valeurs predeterminees, ou pour ralentir leur vitesse de convergence, lorsque 
des conditions de reception defavorables sont detectees. 

8. Dispositif d'egalisation selon I'une quelconque des revendications 1 a 6, caracterise en ce qu'il delivre une infor- 
^5 mation de synchronisation ou d'aide a la synchronisation. 

9. Recepteur d'un signal multiporteuse regu au travers d'un canal de transmission variable, ledit signal etant forme 
d'une pluralite de frequences porteuses orthogonales modulees chacune par des symboles source representatifs 
d'un signal source a transmettre, caracterise en ce qu'il comprend : 

50 

un filtre adaptatif (33) alimente par ledit signal regu et delivrant un signal egalise, echantillonne a une cadence 
superieure a celle desdits symboles, 

des moyens (34) de transformation inverse d'une transformation (11) mise en oeuvre a remission, alimentes 
par ledit signal egalise et delivrant, lorsque ledit filtre adaptatif (33) a converge, d'une part un premier jeu (39) 
55 de valeurs representatives des symboles emis, et d'autre part un second jeu (36) de valeurs non significatives 

par rapport audit signal source, et 

des moyens (37) de controle dudit filtre adaptatif, agissant en fonction desdites valeurs formant ledit second 
jeu de valeurs . 
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10. Procede d'egalisation d'un signal multiporteuse regu au travers d'un canal de transnnission variable, ledit signal 
etant forme d'une pluralite de frequences porteuses orthogonales modulees chacune par des symboles source 
representatifs d'un signal source a transnnettre, caracterise en ce qu'il comprend les elapes sutvanles : 

5 - fjltrage adaptatif (510) dudit signal regu, delivrant un signal egalise echantillonne a une cadence superieure 

a celle desdits symboles, 

transformation (51 ), inverse d'une transformation effectuee a remission, dudit signal egalise, delivrant, lorsque 
ledit filtre adaptatif a converge, d'une part un premier jeu de valeurs representatives des symboles emis, et 
d'autre part un second jeu de valeurs non significatives par rapport audit signal source, et 
10 - controle (59) des parametres dudit filtre adaptatif, agissant en fonction desdites valeurs formant ledit second 

jeu de valeurs. 
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